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Abstract. We compute the structure relations in special Aoo-bialgebras whose 
operations are limited to those defining the underlying AcxD-(co)algebra sub- 
structure. Such bialgebras appear as the homology of certain loop spaces. 
Whereas structure relations in general j4tx3-bialgebras depend upon the com- 
binatorics of permutahedra, only Stasheff's associahedra are required here. 



1. Introduction 

A general Aoo-infinity bialgebra is a DG module {H, d) equipped with a family of 
structurally compatible operations ujj,i : 77®* H'^^ , where i,j>l and i + j > 3 
(see inj). In special ^oo-bialgebras, coj^i — whenever i,j > 2, and the remaining 
operations rrii — cji.i and = ujj^i define the underlying A oo-(co) algebra substruc- 
ture. Thus special y4oo -bialgebras have the form {H,d,mi, Aj)^ j~^r^ subject to the 
appropriate structure relations involving d, the m^'s and Aj's. These relations are 
much easier to describe than those in the general case, which require the S-U diago- 
nal Ap on permutahedra. Instead, the S-U diagonal Ak on Stasheff's associahedra 
K = \JKn is required here (see 

^oo-bialgebras are fundamentally important structures in algebra and topology. 
In general, the homology of every ^oo-bialgebra inherits an Aoo-bialgebra structure 
|7j; in particular, this holds for the integral homology of a loop space. In fact, over 
a field, the -bialgebra structure on the homology of a loop space speciahzes to 
the Aoo-(co)algebra structures observed by Gugenheim {Jj and Kadeishvih 

The main result of this paper is the following simple formulation of the structure 
relations in special ^oo-bialgebras that do not involve d: Let TH denote the tensor 
module of H and let e"~^ denote the top dimensional face of Kn- There is a "fraction 
product" on M = End (TH) (denoted here by "•" ) and certain cellular cochains 
eC* [K] M) such that for each i,j > 2, 

A,.m,-e^(e*-2),C 

where the exponents indicate certain A^-cup powers. 
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2. Matrix Considerations 



We begin with a brief review of the algebraic machinery we need; for a detailed 
exposition see 0. Let AI — 0^ ^^-^ Mn^m be a bigraded module over a commu- 
tative ring R with identity Iji and consider the module TTM of tensors on TM. 
Given matrices X = [xij] and Y = [yij] G f^i'^p^ p,q > 1, consider the submodule 



My,x = {My,,, 



® {My,,,. 



(g) M„ ^ ) 



C (M^P)®" C TTM. 



Represent a monomial^ {Oy,,,xii <^ ■ ■ ■ <^ Oy,^,^,^)®- ■ ■®{9y,,,xgi ®---® Oy^^^^^p) 
G My,x as the q y. p matrix [A\ — [ay] with = Oyi^.xij- Then A is the g-fold 
tensor product of the rows of [A] thought of as elements of M®^; we refer to A as 
a, q X p monomial and often write A when we mean [A] . The matrix submodule of 
TTM is the sum 

M= AfY,x = (M^f)®«. 
Given x x y = (xi, . . . , Xp) x (yi, . . . , y,) e x N«, set X = [xij 



Y = [y^, 



yi]i<j<p and denote 



My,x- The essential submodule of TTM is 



M= 



Ml 



cxyeN^xN" 



and a q X p monomial A G M has the form 



A^ 



Graphically represent A = [6'y^,xi] G two ways: (1) as a matrix of "double 
corollas" in which 9y-,xi is pictured as two corollas joined at the root-one opening 
downward with Xi leaves and the other opening upward with yj leaves-and (2) as 
an arrow in the positive integer lattice from (|x|,g) to (p, |y|) , where |u| = 
ui + ■ ■ ■ + Uk (see Figure 1). 



A e M?;;^ 




6 -- • 



2 ■■ 



-+- 



2 4 

Figure 1. Graphical representations of a typical monomial. 

Each pairing 7 : s>i ® M*^* — > M induces an upsilon product T 
M(g)M— s-M supported on "block transverse pairs," which we now describe. 
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Definition 1. A monomial pair A''^'' ® 5*^^ = [9y^^i,.vti,] <S) [jyui^.^i^] G M(g)M is a 

(i) Transverse Pair (TP) if s = t = I, ui j = q and Vk^i — p for all j, fc, i.e., 
setting Xj — xij and — yk,i gives 



(ii) Block Transverse Pair (BTP) if there exist t x s block decompositions A — 
[A'f^,^] and B = such that A[^ ® B[^ is a TP for all i, I. 

Unlike the blocks in a standard block matrix, the blocks A'^^ (or B'^^) in a general 
BTP may vary in length within a given row (or column). However, when A® B ^ 
® is a BTP with u = (gi, ...qt), v = (pi, . . . ,ps) , x = (xi, . . . ,Xs) and 
y = (yi, . . . , yt), the TP A'-,, ® B'^^ G M^; ® so that for a fixed i (or t) the 
blocks A[^ (or B[f) have constant length qi (or pi); furthermore. A® B is a BTP if 
and only if y G N'"' and x G N'"^' if and only if the initial point of arrow A coincides 
with the terminal point of arrow B. Note that BTP block decomposition is unique. 



Example 1. A pairing of monomials A'^^'^ ® B^^^ G M 
BTP per the block decompositions 



1,5,4,3 
2,1 ' 



' 3 is a 2 X 2 



71,2 



75,2 



74,2 



73,2 



71,1 



75,1 



74,1 



73,1 



I '/3,1 '73,2 I I ??3,3 



I '71,1 '71,2 I I '^'-^ 



-•J 



Given a pairing 7 = X]xxy7x • M^®M| Mjx| ' extend 7 to an upsilon product 
T : M (g) M ^ M via 

r 7 {A!^^ ® Big) , if A B is a BTP 
(2.1) T{A®B\,= } 

[ 0, otherwise. 

Then T sends a BTP A^^" ® G M;^ with A[f> ® B'^^ e M^- ® to 

at X s monomial in Mj^'j''"'j^''| . We denote A - B = T{A B); when [Oj] [rji] 
is a TP we denote 7(^1, . . . , 6*^; 771, . . . , yyp) = (^i (g) • • • (g) 0,) • (771 • • • (g) r]p). As an 
arrow, A ■ B runs from the initial point of B to the terminal point of A. Note that 
M • M C M so that T restricts to an upsilon product on M. 

Example 2. Continuing Example\^ the action of T on A"^^"^ g) 5^x3 ^ yi^'^i^''^ <g 
3 produces a 2 x 2 monomial in Mg^g'^ : 
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1.2: 


^1,1 


5.2 


6*5,1 


4,2; 


6*4,1 


3,2: 





V3,l m.2\ I '73,3 

'?i,i ^71, 2; ;?7i,3 



7(f 1.2,95,2,f4,2; I)3,1,'J3,2) 7 (f 1 . 1 .^'s , 1 ,^4, 1 ; »73,3 ) 

7(^3,2; r;i,i ,'71,2) 7(^*3,1; 3) 



In the target, (|xi|,|x2|) = (1 + 2,3) since (pi,P2) = (2,1); and (|yi|,|y2|) = 
(1 + 5 + 4,3) since (91,(72) = (3,1)- As an arrow, A B initializes at (6,2) and 
terminates at (2, 13) . 



The applications below relate to the following special case: Let i7 be a graded 
module over a commutative ring with unity and view M — End{TH) as a bigraded 
module via M„^m = Horn (iJ®™, H®^) . Then a. q x p monomial A G admits a 
representation as an operator on via 

where (s,i) G is identified with (i/®^)®* and cr,,t : (H'^^f^ 4 (^^t)®^ 
the canonical permutation of tensor factors CTg^p : ((an • ■ ■ a^i) • • ■ (aip ■ ■ ■ aqp)) 
((an • ■ • aip) ■ ■ ■ (a^i • • ■ aqp)). The canonical structure map is 

(2.2) 7 = ^ 7^ : ® M« M'^ I ® M«p '"^'^ MifJ Mf^« ^ m[^[ , 

where ip and iq are the canonical isomorphisms and cr*^ is induced by Oq^p (c.f. 
0), induces a canonical associative T product on M whose action on matrices of 
double corollas typically produces a matrix of non-planar graphs (see Figure 2). 




Figure 2. The 7-product as a non-planar graph. 



In this setting, 7 agrees with the composition product on the universal preCROC 
0. 
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3. Cup products 

The two pairs of dual cup products defined in this section play an essential role 
in the theory of structure relations. Let (H, d) be a DG module over a commutative 
ring with unity. For each j, j > 2, choose operations : iJ®* — > H and Aj : H ^ 
H®^ thought of as elements of M — End [TH) . Recall that planar rooted trees 
(PRT's) parametrize the faces of Stasheff 's associahedra if = |J Kn and provide 

module generators for cellular chains C* {K) 4 . Whereas top dimensional faces 
correspond with corollas, lower dimensional faces correspond with more general 
PRT's. Now given a face a C K, consider the class of all planar rooted trees with 
levels (PLT's) representing a and choose a representative with exactly one node in 
each level. In this way, we obtain a particularly nice set of module generators for 
C* {K) , denoted by /C. Note that the elements of a class of PLT's represent the 
same function obtained by composing in various ways. The results obtained here 
are independent of choice since they depend only on the function. 

Let G be a DGA concentrated in degree zero and consider the cellular cochains 
on K with coefficients in G: 

CP {K; G) = Hom-P{Gp [K) ; G). 

A diagonal A on G* {K) induces a cup product ^ on G* {K\ G) via 

/-.9 = -(/®<?)A, 

where "•" denotes multiplication in G. 

The essential submodule M, which serves as our coefficient module, is canoni- 
cally endowed with dual associative wedge and Cech cross products defined on a 
monomial pair A® B ® M" by 

A®B, ifv-x, andAxi?=M®^' " ^ y' 
0, otherwise, [ 0, otherwise. 

Denote M = {M.,y.^ and M = (^M,x^ and note that x M^J C M^'" and 
X C Thus non-zero cross products concatenate matrices: 

AxB=[g] and Ay.B=[AB]. 

As arrows, A x B runs from vertical x = |x| to vertical x = p, whereas A x B 
runs from horizontal y — q to horizontal y = \y\ . In particular, if A G Mj^, then 

j^xn g M^ "'' is an arrow from (a, n) to (l,n6) and A^" G ^a - a arrow from 
{na, 1) to (n, b) . These cross products together with the S-U diagonal Ak induce 

A V 

wedge and Cech cup products A and V in C*{K;'M) and G*(if;M), respectively. 

A V 

The modules C*{K;'M.) and G*(if;M) are equipped with second cup products 
and arising from the T-product on M together with the "leaf coproduct" 
Ai : G* (K) G* {K)(g)C., (K) , which we now define. Let T = S /C be a fc-level 
PLT. Prune T immediately below the first (top) level, trimming off a single corolla 
with rii leaves and ri — 1 stalks. Numbering from left-to-right, let ii be the position 
of the corolla. The (first) leaf sequence of T is the ri-tuple Xjj (m) = (1 ■ • ■ ni • ■ • 1) 
with m in position ii and I's elsewhere. Label the pruned tree T^; inductively, the 
leaf sequence of T is the leaf sequence of T\ The induction terminates when 



Ax B 
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j = k, in which case u = rfe = 1 and x^^. (n/c) — nt- The descent sequence of T is 
the A;-tuple (xj^ (m) , ...jX^ (rife)) . 

Definition 2. Let T & JC and identify T with its descent sequence n = (ni, n^) . 
The leaf coproduct of T is given by 

(ni,...,|nj|)(g)(nj,ni+i,...,nfe), k>l 

2<i<k 

0, k = l. 

A V 

Define the leaf cup products Ag and on C*{K; M) and C*{K; M) by 
f ^eg = -{f®9) rAi and / V<! 5 = • (/ (g) 5) A<., 

where r interchanges tensor factors and • denotes the T-product. 

Note that all cup products defined in this section are non-associative and non- 
commutative. Unless explicitly indicated otherwise, iterated cup products are 
parenthesized on the extreme left, e.g., / V 3 V ft = (/ V 3) V ft. 



4. Special ^oo-bialgebras 

Structural compatibility of d, the m^'s and A^'s is expressed in terms of the 
(restricted) biderivative d^^ and the "fraction product" • by the equation d^i^duj = 0. 
We begin with a construction of the biderivative in our restricted setting. Let 

A V 

ip e C*{K;yV} and 1/; e C*(ii';M) be the cochains with top dimensional support 
such that 

LP (e*~^) = TOi and if) (e^"^) = Aj . 

We think of ip and V' as acting on uprooted and downrooted trees, respectively (see 
Figure 3). 



A. 



1715 



= A., 



Figure 3: The actions of (p and ip. 



Let T^H denote the tensor coalgebra of H. The coderivation cochain of tp is the 

A 

cochain ip" G C*{K; M) that extends y to cells of K in codim 1 such that 

J2 "P" (e) e Coder {T^H) 

codim e — 0,1 

is the cofrcc linear coextension of ip (K) = X]i>2 V (^*^^) ^ coderivation. Thus 
if T G /C is an uprooted 2-level tree with n + k leaves and leaf sequence Xj (/c), 

ip" (T) = (gifUk® = [1 • • • mfe • • • 1] e Mi^(^^) 

and is represented by the arrow from (n + fc, 1) to (n + 1, 1) on the horizontal axis 
in N^. Dually, let T" (H) denote the tensor algebra of H. The derivation cochain of 
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ip is the cochain ip"" e C*{K; M) that extends ip to cells of K in codim 1 such that 

J2 V-" (e) e ZJer (T'^i/) 

codim e — 0,1 

is the free linear extension of t/j [K] = J2i>2 ^ (^*^^) ^ derivation. Thus if T e /C 
is an downrooted 2-level tree with n + k leaves and leaf sequence yt (fc), 

^ ^ Afe (g) l^^-'^+l = [1 ... Afc • • • 1]^ G Mf '''^ 

and is represented by the arrow from (1, n + 1) to (1, n + fc) on the vertical axis. 

Evaluating leaf cup powers of ip"^ (respt. "0") generates a representative of each 
class of compositions involving the m^'s (respt. Aj's). So let 

C = V" + V'" V, V° + • • • + irf''' + ■■■ 

and note that if e is a cell of K, each non-zero component of ^ (e) (respt. ( (e)) is 
represented by a left-oriented horizontal (respt. upward-oriented vertical) arrow. 

Furthermore, evaluating wedge and Cech cup powers of ^ (respt. (^) generates 
the components of the cofree coextension of ^ {K) as a Ai^-coderivation (respt. free 
extension of ( (K) as a Ai<-derivation) . So let 

^ = e+eAe + --- + e^'' + --- 
J = c + cvc + -- - + c'"' + -- - 

and note that the component ^'^'^ (s* '^j ■ (i?*^*) ^ (i/®^) is represented by a 
left-oriented horizontal arrow from {i, k) to (1, fc) while the component C'^ (^*^^) • 

(i/®^)^'^ ^ (^H®'^'^'^^ is represented by a upward-oriented vertical arrow from (fc, 1) 
to (fc, i) . 

Let Mo = Mi_i. For reasons soon to become clear, the only structure relations in- 
volving the differential d are the classical quadratic relations in an Aoo-(co)algebra. 
Note that d G Mq and let 1^ = (1, . . . , 1) e N^ Given 9 € Mq and p, g > 1, consider 
the monomials 9f^^ G Mj' and 9^^^ € M^p all of whose entries are the identity ex- 
cept the i*'' in 9'^^''^ and the j*'' in 6']''^, both of which are 9. Define Bdo : Mq ^ M 

by 

l<i<q, l<j<p 
p.q>l 

Then Bd^ (9) is the (co)free linear (co)extension of 6* as a (co)derivation. Note that 
each component of Bdo {9) is represented by an arrow of "length" zero. 
Let Ml = (Mi^* e M^j) /Mi,i and define Bdi : Mi ^ M by 

(4.1) i3di(0)= ^ (^ + i)(e)+ 5] (^^ + V'")(e). 

e C K e C K 

codim e — codim e — 1 

Note that the components of Bdi (9) are represented by upward-oriented vertical 
arrows and left-oriented horizontal arrows; the right-hand component of H4.1(l is 
given by Gerstenhaber's o-(co)operation. 

Let po : M — > Mq and pi : M ^ Mi denote the canonical projections. 
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Definition 3. The restricted biderivative is the (non-linear) map d_ : M — > M 
given by 

d = Bdo o po + Bdi o pi. 
The symbol dg denotes the restricted biderivative of 9. 

Finally, the composition 

• : M X M ' '=^- M X M M 

defines the fraction product. Special Aoo-bialgebras are defined in terms of the 
fraction product as follows: 



,J>2 



Definition 4. Letoj = d + J2i,j>2 i^i + A^) e Mq © Ah. Then {H, d, rm, A^)^ 
is a special Aao-bialgebra provided 

du'du = 0. 

Note that one recovers the classical quadratic relations in an Ago-algebra when 



>2 



5. Structure Relations 



The structure relations in a special ^oo-bialgebra {H, d, mi, Aj)^ ^.>2 follow easily 
from the following two observations: 

(1) If ?7 e M, then ^ • 77 = whenever the projection of 6 or 77 to Mq © Mi 
is zero. 

(2) Each non-zero component in the projections of 9 and rj is represented by a 
horizontal, vertical or zero length arrow. 

By (1), each component of d^, • d^, is & "transgression" represented by a "2-step" 

path of arrows from the horizontal axis Afi „ to the vertical axis M, j; and by 
(2), each such 2-step path follows the edges of a (possibly degenerate) rectangle 
positioned with one of its vertices at (1,1). 

Now relations involving d arise from degenerate rectangles since arrows of length 
zero represent components in the (co)extensions of d. Hence d interacts with the 
mj's or the Aj's exclusively and the relations involving d are exactly the classical 
quadratic relations in an Aoo-(co)algebra. 

On the other hand, relations involving the 's and Aj 's arise from non-degenerate 
rectangles since rrii and Aj are represented by the arrows (i, 1) — > (1,1) and 
(1,1) (l,,?)- While the two-step path (i, 1) (1,1) ~^ (Ijj) represents the 
(usual) composition Aj • mi, the two-step path (i, 1) {hj) — * (l)j) represents 

(e'~^) • C' (e-'"^) • Thus we obtain the relation 

A,-.m, = e^(e'-2).C (e^-'). 
For example, by setting i = j = 2 we obtain the classical bialgebra relation 



A2 • m2 

And with (i, j) = (3,2) we obtain 

A2 • ms 
(see Figure 4). 



m2 

TO2 



[A2 A2 



-{ 



ms 

m2 (1 m2) 



m2 (m2 1) 



I • [A2 A2 A2 
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ma 

m2 (1 ® TO2) 



TO2 (m2 (8) 1) 
ma 







m2 
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[A2] 




[A2 A2] 




[m2] 






^ 







[A2 A2 A2] 



[ms] 



Figure 4: Some low order arrows in M. 



We summarize the discussion above in our main theorem: 

Theorem 1. (H, d,mi, Aj)^ .^^ is a special Aa^-hialgehra if {H,d,mi)^^2 '^'^ 
A^o-algebra, {H,d, Aj)^^^ C'''^ Aoo-coalgehra and for all i,j > 2, 
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